Admission control with advance reservations in simple networks
نویسندگان
چکیده
منابع مشابه
Admission control with advance reservations in simple networks
In the admission control problem we are given a network and a set of connection requests, each of which is associated with a path, a time interval, a bandwidth requirement, and a weight. A feasible schedule is a set of connection requests such that at any given time, the total bandwidth requirement on every link in the network is at most 1. Our goal is to find a feasible schedule with maximum t...
متن کاملOff-line Admission Control for Advance Reservations in Star Networks
Given a network together with a set of connection requests, call admission control is the problem of deciding which calls to accept and which ones to reject in order to maximize the total profit of the accepted requests. We consider call admission control problems with advance reservations in star networks. For the most general variant we present a constant-factor approximation algorithm resolv...
متن کاملBackground Optimization In Networks With Advance Reservations
Ich versichere hiermit an Eides Statt, dass ich die von mir eingereichte Di-plomarbeit selbständig und eigenhändig verfasst und ausschließlich die angege-benen Hilfsmittel und Quellen benutzt habe.
متن کاملNetworks with Advance Reservations: The Routing Perspective
This paper provides an initial look at how support for advance reservations affects the complexity of the path selection process in networks. Advance reservations are likely to become increasingly important as networks and distributed applications become functionally richer, and there have been a number of previous works and investigations that explored various related aspects. However, the imp...
متن کاملAdvance reservations of bandwidth in computer networks
In this thesis, the impact of using advance reservations of bandwidth in a computer network on the performance for both clients and operators of the network is examined. Based on an architecture that uses multi-protocol label switching (MPLS) controlled by bandwidth brokers, a number of services that compared to todays best-effort or immediate reservation networks provide an enhanced functional...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2007
ISSN: 1570-8667
DOI: 10.1016/j.jda.2006.10.008